I risultati del ciclo fattoriale non sono corretti dopo la quinta iterazione

Stai superando la capacità del tipo int (2.147.483.647), quindi il risultato torna indietro al valore int minimo. Prova invece a usare long.
Detto questo, il metodo che stai attualmente impiegando non darà la risposta corretta: in realtà, stai attualmente calcolando 10! ^ 2.
Perché complicare le cose? Potresti facilmente fare qualcosa del genere:
lunga x = 1L;
for (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
che mostra fattoriali successivi fino a 10! è raggiunto.
Inoltre, come altri hanno già detto, se hai bisogno di valori più grandi di quanto long può supportare dovresti usare BigInteger, che supporta la precisione arbitraria.
|
Questo è un problema di Integer Overflow. Usa long o unsigned long invece di int. (E come suggerito da @Dunes, la soluzione migliore è davvero BigInteger quando si lavora con numeri molto grandi, perché non sarà mai traboccante, in teoria)
L'idea di base è che il sign int memorizzi numeri compresi tra -2.147.483.648 e 2.147.483.647, che vengono memorizzati come bit binari (tutte le informazioni in un computer sono memorizzate come 1 e 0)
I numeri positivi vengono memorizzati con 0 nel bit più significativo, mentre i numeri negativi vengono memorizzati con 1 nel bit più significativo. Se il tuo numero positivo diventa troppo grande nella rappresentazione binaria, le cifre verranno trasferite al bit con segno e trasformeranno il tuo numero positivo nella rappresentazione binaria di uno negativo.
Quindi, quando il fattoriale diventa più grande di quello che può memorizzare un int senza segno, "si avvolge" e perderà il riporto dal suo bit più significativo (con segno) - ecco perché stai vedendo il modello di alternanza a volte di valori positivi e negativi nella tua uscita.
|
La tua formula per il fattoriale non è corretta. Quello che avrai è questo:
Passaggio 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Passaggio 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 o, dovrebbe essere: 10 * 9 * 8 => 720
Ma i risultati sbagliati derivano dal fatto che hai raggiunto il valore massimo per il tipo int come indicato da altri
Il tuo codice dovrebbe essere
Fattoriale di classe pubblica
{
public static void main (String [] args)
{
doppio fattoriale = 1;
for (int n = fattoriale; n> = 1; n--)
{
fattoriale = fattoriale * n;
System.out.printf ("% d", fattoriale);
}
}
}
|
Oltre a ciò che menzionano le altre risposte sull'overflow, anche il tuo algoritmo fattoriale non è corretto. 10! dovrebbe calcolare 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1, stai facendo (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Prova a cambiare il tuo loop come segue:
int x = 1;
for (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
Alla fine andrai in overflow se provi a calcolare il fattoriale di numeri più alti, ma int è abbastanza grande da calcolare il fattoriale di 10.
|
la tua risposta
StackExchange.ifUsing ("editor", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("snippets", function () {
StackExchange.snippets.init ();
});
});
}, "frammenti di codice");
StackExchange.ready (function () {
var channelOptions = {
tag: "" .split (""),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Devo attivare l'editor dopo gli snippet, se gli snippet sono abilitati
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("snippets", function () {
createEditor ();
});
}
altro {
createEditor ();
}
});
function createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
suffisso: "",
imageUploader: {
brandingHtml: "Powered by \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7.94324 47.1084 7.58816C47.4091 7.46349 47.7169 7.36433 48.0099 7.26993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414 4.61182C47.4335 4.62993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414 4.61182C47.4335 4.62481 46.72543 4.9162889 464562 46.72543 4.9162889 4.645.2543 4.6531 4.69562 4.65.695.65.69562 C4562 4.6531.495.65.69562 C4562.65.695.6531.495.69562 C4562. 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46.1709 13.2535 46.1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10.1419C32.418 14.695.0 37439 C32.418 14.695.0 14.6954C32.418 14.695.0 14.6954 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.5455 37.0451 11.5455.5 C35.820 35 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd \ "clip-rule = \" evenodd \ "d = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499 4.826533 26.7335.9 4.56087 25.700523 9.213.923 4.56087 25.7005.09 13.913C26.5612 13,913 27,4607 13,4902 28,1109 12.6616C28.1109 12,7229 28,1161 12,7799 28,121 12.8346C28.1256 12,8854 28,1301 12,9342 28,1301 12.983C28.1301 14,4373 27,2502 15,2321 25,777 15.2321C24.8349 15,2321 24,1352 14,9821 23,5661 14.7787C23.176 14,6393 22,8472 14,5218 22,5437 14.5218C21 .7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.943.937 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.943.937 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.943.924 28.0918 9.2611.53 9.27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8.12928C19.8079 5.82936 18.4879 4.62866 16.4027 4.62866C15.1594 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866 8.578083 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866 8.578083 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.633266 8.578083 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.633266 8.578083 4.89966.106.532.532.762 4.632.532.532.532.532.632.762.632.632.762 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.51093 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.51093 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.51093 13.8962 8.0232 .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e \ u003cpath d = \" M3C3824 2.871 6,516 6,516 2,849 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ "/ \ u003e \ u 003cpath d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 3.7234 1.98861C3.7234 1.1159 2.90056 0.400291 \\ / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "Contributi utente concessi in licenza con \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "\ u003e (content policy) \ u003c / a \ u003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
, immediatamenteShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Grazie per aver contribuito con una risposta a Stack Overflow!
Assicurati di rispondere alla domanda. Fornisci dettagli e condividi la tua ricerca!
Ma evita ...
Chiedere aiuto, chiarimenti o rispondere ad altre risposte.
Fare dichiarazioni basate su opinioni; sostenerli con riferimenti o esperienza personale.
Per saperne di più, consulta i nostri suggerimenti su come scrivere ottime risposte.
Bozza salvata
Bozza scartata
Registrati o fai il login
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Registrati utilizzando Google
Iscriviti utilizzando Facebook
Iscriviti utilizzando e-mail e password
Invia
Pubblica come ospite
Nome
E-mail
Obbligatorio, ma mai mostrato
StackExchange.ready (
funzione () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-wrong-after-the-5th-iteration% 23new- answer ',' question_page ');
}
);
Pubblica come ospite
Nome
E-mail
Obbligatorio, ma mai mostrato
Pubblica la tua risposta
Scartare
Facendo clic su "Pubblica la tua risposta", accetti i nostri termini di servizio, politica sulla privacy e politica sui cookie
Non è la risposta che stai cercando? Sfoglia altre domande etichettate java o fai la tua domanda.